On Mapping Homogeneous Graphs on a Linear Array-Processor Model
نویسندگان
چکیده
منابع مشابه
Design and Implementation of Field Programmable Gate Array Based Baseband Processor for Passive Radio Frequency Identification Tag (TECHNICAL NOTE)
In this paper, an Ultra High Frequency (UHF) base band processor for a passive tag is presented. It proposes a Radio Frequency Identification (RFID) tag digital base band architecture which is compatible with the EPC C C2/ISO18000-6B protocol. Several design approaches such as clock gating technique, clock strobe design and clock management are used. In order to reduce the area Decimal Matrix C...
متن کاملMapping of Hierarchically Partitioned Regular Algorithms onto Processor Arrays
In the last decade, there has been a dramatic growth in research and development of massively parallel processor arrays both in academia and industry. The processor array architectures provide an optimal platform for parallel execution of number crunching loop programs from fields of digital signal processing, image processing, linear algebra, etc. However due to lack of mapping tools, these ma...
متن کاملEfficient SoC Design with Homogeneous Processor Arrays
It is our opinion that the system-on-chip, all-in-one approach to parallel digital signal processing combining the homogeneous processor array with large amounts of data memory, will be the core of future embedded digital signal processing applications. In this paper we present two radical approaches to efficient system-on-chip (SoC) design with homogeneous processor arrays for real-time applic...
متن کاملFinding Space-Optimal Linear Array for Uniform Dependence Algorithms with Arbitrary Convex Index Sets
The mapping of an n-dimensional uniform dependence algorithm onto a linear processor array can be considered as a linear transformation problem. However, to find a linear space-optimal transformation is difficult because the conditions for checking a correct mapping and the space cost function do not have closed-form expressions, especially when the index set J of an n-dimensional algorithm is ...
متن کاملMapping Pipeline Skeletons onto Heterogeneous Platforms
Mapping applications onto parallel platforms is a challenging problem, that becomes even more difficult when platforms are heterogeneous –nowadays a standard assumption. A high-level approach to parallel programming not only eases the application developer’s task, but it also provides additional information which can help realize an efficient mapping of the application. In this paper, we discus...
متن کامل